Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
321	Reuse It Or Lose It: More Efficient Secure Computation Through Reuse of Encrypted Values Benjamin Mood Yale University Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2014-08-25 10:31:08 Circuit complexity Complexity classes Secure multi-party computation Computational complexity theory Digital circuits Circuit Boolean circuit CC Hash function NC
322	The Unicist Research Institute Pioneers in Complexity Science Research since 1976 40th Anniversary Add to Reading List Source URL: www.unicist.org Language: English - Date: 2016-08-05 10:31:47 Information science Technical communication Ontology Systems Knowledge representation Peter Belohlavek Conceptual model Complex adaptive system Systems theory Complex systems Systems engineering Upper ontology
323	LA-URTheory Component of the Quantum Information Processing Add to Reading List Source URL: qist.lanl.gov Language: English - Date: 2004-04-06 17:14:00 Quantum information science Quantum computing Quantum cryptography Emerging technologies Theoretical computer science Quantum complexity theory Quantum information Quantum algorithm BQP Quantum entanglement Quantum key distribution Umesh Vazirani
324	Introduction & Motivation Relations and Operations The complexity of positive equality-free first-order logic II: the four-element case Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2010-08-24 16:58:08 Complexity classes Finite model theory Computational complexity theory Descriptive complexity Structural complexity theory FO SO P versus NP problem NP P Reduction HO
325	Additively efficient universal computers Daniel Dewey∗ Oxford Martin Programme on the Impacts of Future Technology, Future of Humanity Institute Add to Reading List Source URL: www.danieldewey.net Language: English - Date: 2014-04-04 07:59:10 Turing machine Computability theory Theory of computation Models of computation Alan Turing Universal Turing machine Turing completeness Kolmogorov complexity Computational complexity theory ChurchTuring thesis Cellular automaton Computer
326	On the Complexity of Computing Units in a Number Field V. Arvind and Piyush P Kurur Institute of Mathematical Sciences C.I.T Campus,Chennai, India {arvind,ppk}@imsc.res.in Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Complexity classes Algebraic number theory Polynomials Circuit complexity NC NP Lattice Algebraic number field Jordan normal form Discriminant of an algebraic number field
327	The Unicist Approach: A Paradigm Shift in Sciences based on the Unicist Theory Add to Reading List Source URL: www.unicist.org Language: English - Date: 2016-07-22 10:59:20 Systems Complex systems theory Epistemology of science Biological evolution Epistemology Peter Belohlavek Complex systems Paradigm shift Science Complexity Paradigm Ontology
328	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Counting Triangulations Approximately Victor Alvarez∗ Karl Bringmann† Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:45:44 Triangulation Analysis of algorithms Computational complexity theory Time complexity Big O notation NC Matching Algorithm Minimum-weight triangulation Planar separator theorem
329	CS369E: Communication Complexity (for Algorithm Designers) Lecture #7: Lower Bounds in Algorithmic Game Theory∗ Tim Roughgarden† March 5, 2015 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2015-09-14 17:18:05 Game theory Computational complexity theory Quantum complexity theory Complexity classes Decision theory Nash equilibrium Price of anarchy Exponential time hypothesis Circuit complexity Communication complexity Algorithmic game theory PP
330	Modeling Real-World Data Sets Susanne Albers Department of Computer Science, Technische Universität München Boltzmannstr. 3, 85748 Garching, Germany Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2015-06-11 03:07:17 Analysis of algorithms Computational complexity theory Susanne Albers Software optimization Cache Dagstuhl Best worst and average case Algorithm Analysis Locality of reference Computational geometry Paging

UPDATE